package 剑指offer;

/**
 * @description:
 *
 * 假定你知道某只股票每一天价格的变动。
 * 你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。
 * 请设计一个函数，计算你所能获得的最大收益。
 * @author: ywk
 * @date: 2020-11-07
 */
public class 股票交易的最大收益 {
    public static void main(String[] args) {
        System.out.println(maxProfit(new int[]{1, 3, 2}));
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型一维数组 股票每一天的价格
     * @return int整型
     */
    public static int maxProfit (int[] prices) {
        int start=0;
        int max=0;
        for(int i=1;i<prices.length;i++){
            if(prices[i]<prices[i-1]){
                max=max+(prices[i-1]-prices[start]);
                start=i;
            }
        }
        return max+prices[prices.length-1]-prices[start];
    }
}
